/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 洪汤泽大帅哥
 * Date: 2024-10-13
 * Time: 16:50
 */

//给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//你可以假设数组是非空的，并且给定的数组总是存在多数元素。
public class TestDemo {
    public static int findMany(int[] array) {
        for (int i = 0; i < array.length; i++) {
            int count = 0;
            for (int j = i + 1; j < array.length; j++) {
                if (array[i]==array[j]) {
                    count++;
                }
            }
            if (count>=array.length/2)
                return array[i];
        }
        return -1;
    }

    public static void main(String[] args) {
        int array[] = {1,2,3,3,3,3,3,5,5,5,5,5,5,5,5,5};
        System.out.println(findMany(array));
    }
}
